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Abstract 

We use a Renyi entropy method to prove strong converse theorems for certain infor- 
mahon-theoretic tasks which involve local operations and quantum or classical commu¬ 
nication between two parties. These include state redistribution, coherent state merging, 
quantum state splitting, measurement compression with quantum side information, ran¬ 
domness extraction against quantum side information, and data compression with quantum 
side information. The method we employ in proving these results extends ideas developed 
by Sharma [41], which he used to give a new proof of the strong converse theorem for state 
merging. For state redistribution, we prove the strong converse property for the boundary of 
the entire achievable rate region in the (e, -plane, where e and q denote the entanglement 
cost and quantum communication cost, respectively. In the case of measurement compres¬ 
sion with quantum side information, we prove a strong converse theorem for the classical 
communication cost, which is a new result extending the previously known weak converse. 
For the remaining tasks, we provide new proofs for strong converse theorems previously 
established using smooth entropies. For each task, we obtain the strong converse theorem 
from explicit bounds on the figure of merit of the task in terms of a Renyi generalization 
of the optimal rate. Hence, we idenhfy candidates for the strong converse exponents for 
each task discussed in this paper. To prove our results, we establish various new entropic 
inequalities, which might be of independent interest. These involve conditional entropies 
and mutual information derived from the sandwiched Renyi divergence. In particular, 
we obtain novel bounds relating these quanhties, as well as the Renyi conditional mutual 
information, to the fidelity of two quantum states. 


1 Introduction 

1.1 Strong converse theorems and the Renyi entropy method 

One of the primary goals of quantum information theory is to find optimal rates of information- 
theoretic tasks, such as data compression, information transmission through a noisy quantum 
channel, and entanglement manipulation. Depending on the specific task in question, the 
optimal rate is either an optimal cost, quantifying the minimum rate at which an available 
resource is consumed in accomplishing the task, or an optimal gain, quantifying the maximum 
rate at which a desired target resource is produced in the process. For any rate above (below) 
the optimal cost (gain) there is a corresponding protocol for accomplishing the task successfully. 
That is, the error, £„, incurred in the protocol for n uses of the underlying resource vanishes in 
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the asymptotic limit (n —?■ oo).^ Such rates are said to be achievable. In contrast, for protocols 
with non-achievable rates, the error does not vanish asymptotically. The optimal rate of an 
information-theoretic task is said to satisfy the strong converse property if for any sequence of 
protocols with a non-achievable rate the error is not only bounded away from zero but 
necessarily converges to one in the asymptotic limit. Moreover, this convergence is exponential^ 
in n, that is. 


> 1 - exp(-fCn), (1.1) 

for some positive constant K. A strong converse theorem establishes the strong converse property 
of the optimal rate of an information-theoretic task, and hence serves to identify the latter as a 
sharp rate threshold for the task. 

For information transmission through classical noisy channels, the strong converse theorem 
was first proved by Wolfowitz [53]. An alternate proof of this theorem was later given by 
Arimoto [2] by employing the properties of a quantity which is sometimes referred to as the 
Gallager function [35] . Ogawa and Nagaoka [32] extended this method to the quantum setting 
to prove the strong converse property of the capacity of a classical-quantum charmel, which 
was also proved concurrently by Winter [50] using the method of types. Nagaoka [31] further 
developed Arimoto's idea to give a new proof of this result. To this end, he employed a Renyi 
divergence and its monotonicity under completely positive, trace-preserving maps (also called 
the data processing inequality), establishing what we refer to as the 'Renyi entropy method' in 
this paper. Later, Polyanskiy and Verdu [35] realized that it is possible to establish converse 
bounds by employing any divergence satisfying the data processing inequality. In [18] the 
Renyi entropy method was used to obtain strong converse theorems in network information 
theory. 

Different quantum generalizations of the a-Renyi divergence have been introduced [34, 30, 
48] and their monotonicity under quantum operations for certain ranges of the Renyi param¬ 
eter a has been established [34, 19, 3]. The Renyi entropy method has since been successfully 
employed to prove strong converse theorems for classical charmel coding with entangled 
inputs for a large class of quantum channels with additive Holevo capacity [26]. More re¬ 
cently, strong converse theorems were proved for classical information transmission through 
entanglement-breaking and Hadamard channels [48] and quantum information transmission 
through generalized dephasing charmels [46]. For the task of quantum hypothesis testing, 
Mosonyi and Ogawa [29] established the 'sandwiched Renyi divergence' of order a [30,48] as 
a strong converse exponent. This was generalized by Cooney et al. [11], who established the 
sandwiched Renyi divergence as a strong converse exponent in adaptive charmel discrimination 
for certain charmels. Hayashi and Tomamichel [24] showed that, in binary quantum hypothesis 
testing, for a composite alternative hypothesis the strong converse exponents are given by a 
Renyi mutual information and Renyi conditional entropy defined in terms of the sandwiched 
Renyi divergence. 

Application of the Renyi entropy method to prove the strong converse property for an 
information-theoretic task involving local operations and classical communication (LOCC) 
between two parties (say, Alice and Bob) was considered by Flayashi et al. [23] in the context of 
entanglement concentration (see also [22]). More recently, Sharma [41] used the Renyi entropy 
method to establish the strong converse theorem for the task of state merging: Alice and Bob 
initially share a bipartite state and the aim is for Alice to transfer her part of the state to Bob by 
sending information to him through a noiseless classical charmel. Both Alice and Bob are also 

^For example, in the case of information transmission through a memoryless noisy channel, n denotes the number 
of independent uses of the channel. 

^The requirement of exponential convergence is sometimes relaxed when defining the strong converse property. 
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allowed to make use of prior shared entanglement between them, to assist them in achieving 
this task. In this case monotonicity of a relevant Renyi divergence under LOCC plays a pivotal 
role in establishing the strong converse for the optimal entanglement cost.^ 

In this paper, we further extend the Renyi entropy method to establish strong converse 
theorems for a range of information-theoretic tasks which involve local operations and quantum 
or classical commimication (LOQC or LOCC) between two parties. These tasks (which are 
elucidated at the beginning of each section respectively) include state redistribution (with and 
without feedback), coherent state merging, quantum state splitting, measurement compression 
with quantum side information, randomness extraction against quantum side information, 
and data compression with quantum side information. Strong converse theorems for some of 
these tasks were previously obtained in the so-called smooth entropy framework introduced 
by Rermer [38]. This was done for the quantum communication cost of state redistribution 
by Berta et al. [8], and for randomness extraction against quantum side information and data 
compression with quantum side information by Tomamichel [42] . 

Two inequalities which we use in proving the strong converse theorems are due to van Dam 
and Hayden [55]: the first bounds the fidelity between two states in terms of the difference of 
their Renyi entropies, and the second is a certain subadditivity property of the a-Renyi entropy 
of a bipartite state. In addition, we establish various new inequalities involving conditional 
entropies and mutual information derived from the sandwiched Renyi divergence of order a 
[30,48]. These inequalities play a crucial role in the proofs of our strong converse theorems and 
might also be of independent interest. 

Let us use the example of quantum data compression to explain the key step of the Renyi 
entropy method which establishes the strong converse property (cf. [21]). Let p denote the 
source state of a discrete, memoryless source. In this case, the optimal rate r* is the minimum 
rate of data compression and is given [40] by the von Neumarm entropy of the source: r* = 
S{p) := — Tr(plogp).^ Consider a data compression protocol of rate r. The key step of the 
Renyi entropy method applied to quantum data compression is to prove that for values of a 
real parameter a > 1, there exists a positive constant k(a:) such that the error, e„, incurred for n 
independent uses of the source, satisfies the following bound [41]: 

e„>l-exp{-nK{K)[Sa{p)-r]}. (1.2) 

Here, K(a) = (a — 1)/(2a), and Snip) is the Renyi entropy of the source state p: 


satisfying (cf. Proposition 2.5) 

Sa(|0) < Sa'ip) < S{p) for a > a' > 1 and lima^i Scc{p) = S{p) = r*. (1.3) 

The inequality (1.2), along with the statements in (1.3), readily imply the statement (1.1) of 
the strong converse theorem. To see this, suppose r < r* = S{p). Then there is a <5 > 0 
such that r -\- 3 < r*. Moreover, (1.3) implies that for every <5 > 0 there is an ao > 1 such 
that Sag{p) > r* — 3. Combining the two inequalities, we get r < r* — 3 < Sag{p), and 
inserting this in (1.2) yields the strong converse condition as stated in (1.1) with the choice 
K := K(ao)[Sao(p) -r] > 0. 

^This result also follows from prior work by various authors [52, 6, 42]. 

^In this paper all logarithms and exponentials are taken to base 2. 
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1.2 Main results and structure of the paper 

In the present paper, we prove strong converse theorems for the following tasks using the Renyi 
entropy method: 

(a) state redistribution (with and without quantum feedback), coherent state merging and 
quantum state splitting; 

(b) measurement compression with quantum side information (QSI); 

(c) randomness extraction against QSI; 

(d) data compression with QSI. 

Previously, Tomamichel [42] proved strong converse theorems for randomness extraction 
against QSI and data compression with QSI using the smooth entropy framework. Recently, 
Berta et al. [8] proved a strong converse theorem for the quantum communication cost in state 
redistribution (which holds even in the presence of quantum feedback). However, their strong 
converse theorem did not establish the strong converse property for the boundary of the entire 
achievable rate region in the (e, q)-plane, where e and q denote the entanglement cost and 
quantum communication cost, respectively (see Figure 1). In this paper, we fill this gap with 
Theorem 3.2 (for the case of no feedback) and Theorem 3.4 (for the case of feedback). The study 
of the strong converse for state redistribution with feedback was inspired by [8], where this 
protocol was first defined. Note that, following discussions with the authors of the present paper, 
Berta et al. have now also obtained a strong converse theorem for the entire achievable region 
[9] for state redistribution with and without feedback. In the case of measurement compression 
with quantum side information, our strong converse theorem for the classical communication 
cost is a new result, which strengthens the previously established weak converse of [47]. We 
also provide alternative proofs for the strong converse theorems of the protocols in items c 
and d in the above list using the Renyi entropy approach. 

Our strong converse theorems are given in terms of various Renyi generalizations (see 
Section 2.3) of the optimal rates of the protocols, whose properties we derive in Section 2.4. In 
particular, we establish various new inequalities involving conditional entropies and mutual 
information derived from the sandwiched Renyi divergence. These include novel bounds 
relating these entropic quantities, as well as the Renyi conditional mutual information (defined 
in 2.14), to the fidelity of two quantum states (see Proposition 2.8). These bounds play a key 
role in our proofs. 

This paper is structured as follows. In Section 2 we set the notation, introduce definitions of 
the required Renyi entropic quantities, and discuss their properties. In the following sections 
we subsequently prove strong converse theorems for the protocols of state redistribution 
(Section 3), measurement compression with quantum side information (Section 4), randomness 
extraction against quantum side information (Section 5), and data compression with quantum 
side information (Section 6). In the case of state redistribution, we elucidate the fact that it 
serves as a generalization of coherent state merging (Section 3.5) and quantum state splitting 
(Section 3.6), proving strong converse theorems for the latter protocols as well. We summarize 
our results and discuss open questions in Section 7. Appendices A and B contain some of the 
proofs of Sections 2.4 and 3.4. 
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q + e > S(A|B)p 



Figure 1: Plot of the plane of rate pairs (e, q) for state redistribution, where e is the entanglement cost 
(3.5) and q is the quantum communicahon cost (3.4). The shaded area is the region of achievable rate 
pairs defined by {(e,£;): q + e > S(A|B)p and > 2 J(A;R|B)p}. The hatched area is the strong converse 
region, as proved in the present paper (Theorem 3.2) and by Berta et al. [9]. For a definition of the state 
redistribution protocol, see Section 3.1. 

2 Preliminaries 

2.1 Notation & definitions 

For a finite-dimensional Hilbert space T-L we denote the set of linear operators acting on "H by 
We define the set of positive semi-definite operators V{'H) ■= {X G B{'H ): X > 0} and 
refer to P G V{'H) simply as a positive operator. The set Il('H) of density operators (or quantum 
states) on T-L is the set of positive operators with unit trace: 'D{T-L) := {p G V{'H): Trp = 1}. 
The support supp Q of an operator Q is defined as the orthogonal complement of its kernel. We 
write A JL B if supp A fl supp B contains at least one non-zero vector. For a quantum system 
A with associated Hilbert space T-La we write |A| := dimPt^i. If B is another quantum system 
with associated Hilbert space Ttg, then we set T-Lab ■= Ha ® Hb- We write A = B for quantum 
systems A and B whose underlying Hilbert spaces are isomorphic. 

For a pure state |j/^a) S Ha we make the abbreviation xpA = \tp){tp\A G T>{'Ha)- We denote 
by Ia the identity operator acting on TIa, and by id^ the identity superoperator acting on 
'D{'Ha)- The completely mixed state on T-La is denoted by tia '■= \A\~^Ia- Let A be some 
finite set and T-Lx the associated Hilbert space with orthonormal basis {\x)}xex- Then the 
quantum embedding of a classical register X corresponding to X is defined as the subspace 
of diagonal matrices in T>(7ix)- A classical-quantum (c-q) state pxB S T>{'Hxb) is defined as 
PxB '■= HxeX Px\x) (^|x Pb where pg G 'D{T-Lb) for all x + A. For quantum systems A = B, a 
maximally entangled state (MBS) | ^ab ) is defined as 

1 HI 

I^ab) := -y= X] Ih) IH), 

where {lia) }|=i and {are orthonormal bases for T-La and "Hg, respectively. We also use 
the notation O^g to explicitly indicate the Schmidt rank k = | A | = | B | of the MES. 
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A quantum operation A is a linear, completely positive, trace-preserving (CPTP) map. 
For a quantum operation A: 'D{'Ha) —> F’('Hb) we write A: A ^ B. For quantum states 
p,(T E 'D{'H),we define the fidelity F{p,a) betweenp and eras 

■= IWp^Wi- 

The von Neumann entropy of a state Pa S V{'Ha) is given by S (pa) ■= — Tr(pA log Pa), and we 
use the notation S(A)p = S(pa)- The quantum relative entropy of a state p G V{T-L) and a positive 
operator a G VfH) is defined by 

D(p||cr) := Tr[p(logp-log(r)] (2.1) 

if supp p C supp cr, and set to be equal to +oo otherwise. Furthermore, we consider the 
following quantities for a tripartite state Pabc ^ TF>{'Habc) srid its marginals: 

• the quantum conditional entropy S(A|B)p := S{AB)p — S{B)p 

• the quantum mutual information I{A-,B)p := S{A)p + S{B)p — S{AB)p 

• the conditional quantum mutual information I{A-,B\C)p := S(A|C)p -|- S{B\C)p — S(AB|C)p 

2.2 Schatten norms 

Definition 2.1 (Schatten p-(quasi)norm). Let M G and p > 0. Then we define 

||M||p:= (Tr|M|P)'^^ 

where |M| := VNBM. For 1 < p < oo, the functional || ■ \\p defines a norm, the Schatten p-norm. 

Theorem 2.2. Let M,N G 

(i) Holder's inequality: Let 1 < p < oo and q be the Holder conjugate ofp defined fey f f = 1. 
Then 

||MN||i < |lM||p||N||,. (2.2) 

(ii) McCarthy's inequalities [28]; For p G (0,1) we have 

\\M+N\\;<\\M\\; + \\N\\;, ( 2 . 3 ) 

whereas for 1 < p < oo we have 

\\Mfp + \\Nfp<\\M + Nfp. (2.4) 

Remark 2.3. For 1 < p < oo, the functional || ■ ||p satisfies the triangle inequality, which for the 
Schatten p-norms is also known as the Minkowski inequality: 

||M + N||p< ||M||p + ||N||p. (2.5) 

Hence, || ■ ||p defines a norm for this range of p. However, for p G (0,1) the Minkowski 
inequality (2.5) fails to hold, and we have the weaker inequality (2.3) instead. Therefore, || • ||p 
only defines a quasinorm for the range p G (0,1). 
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2.3 Renyi entropies 
Definition 2.4 ([30, 48]). 

(i) Let a G (0,oo) \ {l},ar\dp,a G 'P{U). If suppp C supp (7 for a > 1 or p yH cr for oc G (0,1), 
the sandwiched Renyi divergence of order a is defined as 


Da{ph) := Y log [(Trp) ^ Tr | (^(r' 


Pl-a)/2ap^(l-a)/2a^“| 


2a 


a — 


jlog 


pl/2^{l-^)/2a 


2a a — 


-logTrp. 


Otherwise, we set DxipWcr) = oo. Note that for [p,cr] — 0 the sandwiched Renyi divergence 
reduces to the usual a-relative Renyi entropy Da,(p||cr) ^ log [(Tr Tr (p^cr^^"^)] (see 
e.g. [34]). 

(ii) For p G VfH) and a G (0, oo) \ {!}, the Renyi entropy of order a is defined as 

Sa(p) --D,{p\\I) =-D4 p\\I). 

Note that So(p) = lim^^o Sa(p) = logrkp, where rkp denotes the rank of p. We use the 
notation S«(A)p = Sa{pA) for Pa S V{Ua)- 

(hi) For Pab £ T^fhLAB) arid a G (0, oo) \ {!}, the Renyi conditional entropy of order a is defined 
as 


Soc{A\B)p := - mmDu{pAB\\lA ctb), 
and the Renyi mutual information of order a is defined as [20] 

Ia{A;B)p := min D ^ {p ab\\P A <^o-b)- 


We have [30,48] 


limDa:(p||cr) = D(p||cr). (2.6) 

a—>-1 

Therefore, in the subsequent discussion of the sandwiched Renyi divergence Dfl,(p||cr) and 
its derived quantities, we will use the full range a > 0, setting Di(p||£7) = D{p\\o') and 
Do(p||( 7) = lima^o Oa(p||£r) [14]. In the next proposition we collect a few properties of the Renyi 
quantities defined above: 

Proposition 2.5 ([30, 48]). Let p G VifH) and a G V{T-L). The sandwiched Renyi divergence and 
entropies derived from it satisfy the following properties: 

(i) Monotonicity: If 0 < oc < f, then Da{p\\(7) < Dp{p\\cr). 

(ii) Positivity and dimension bound: Let d = dimTL, then we have 0 < Sa(p) < \ogdfor all a > 0. 
The extremal values are achieved for pure states and completely mixed states, respectively. 

(hi) Additivity: For all a. > 0 and pi G ai G V{TLi)for i = 1,2 such that the conditions on 

their supports given by Definition 2.4 hold, we have 

Dc,{pi P2\\o-l ( 72 ) = Da(pi||cri) +Da(p2|k2), 
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Sa(|Ol <8) Pl) = Saipi) + S^{p2). 


Furthermore, additivity also holds for the Renyi conditional entropy and mutual information [3, 
24]; If Pab (ind Ua;b’ bipartite states and a > 1/2, then 

= ScfA\B)p + S„(A'|B')c., 

= 4(A;B)p + 4(A';B')^. 

(iv) Invariance under isometries: Let U: FL ^ FL' bean isometry. Then DcfllpU^WlIaW^) = 
Dc({p\\a) and Sa{lIpU^) = Sa{p)forall a > 0. 

(v) Duality for the Renyi entropy: Let \^Pab) be a pure state and set pA = Trg tpAB (ind pB = Tr^ f>AB- 
Then Sx{A)p = Scc{B)pfor all a > 0. 

(vi) Duality for the Renyi conditional entropy: Let \tpABc) be a pure state and for cl > 1/2 defne f 
through l/oL + l/f = 2. Then 

S„(A|B)^ = -S^(A|C)^. 

(vii) [19, 3] Data processing inequality: If cl E [1/2, oo) and A is a CPTP map, then 

Dc{p\\(t) > D4A(p)||A(cr)). 

Furthermore, let B —> C be a CPTP map, and for a bipartite state Pab seta ac ■= (id^ <^^)(Pab)- 

We then have for cl >112 that 

Sa{A\B)p < Sa{A\C)a, 

Ia{A-,B)p > Ia{A-,C)cr. 

2.4 Further properties of Renyi entropic quantities 

In this section we derive various properties of the Renyi entropy, the Renyi conditional entropy, 
and the Renyi mutual information (see Definition 2.4), as well as the Renyi conditional mutual 
information, defined in (2.14) below. We defer the proofs of the statements concerning Renyi 
mutual information and Renyi conditional mutual information to Appendix A. 

We start with the following subadditivity property for the Renyi entropies [55], for which 
we give a simplified proof based on the data processing inequality. 

Lemma 2.6 (Subadditivity of Renyi entropies [55]). If cl > 0 and Pab S D{FLab), tben^ 

Sa(^)p-log|B| < S^{AB)p < Sa(A)p+ log |B|. 

Proof To prove the upper bound on Sa{AB)p, observe first that 

ScfAB)p = -Da{pAB\\lA ttb) +log |B| (2.7) 

=-D^(PabPa(^ ttb)+ log|B|. (2.8) 

Assuming that a > 1/2 and using (2.7), we then have 

Su{AB)p = -Du{Pab\\Ia C) ttb) +log |B| 

®Note that both inequalities in Lemma 2.6 can be tightened by replacing the log terms with the 0-Renyi entropy 
Sq{B)p = logrkpg. However, throughout this paper we assume Hilbert spaces to be restricted to the support of the 
corresponding quantum states, so that So(B)p = log |B|. 
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< -Do,{pa\\Ia) +log \B\ 

= S£t(A)p + log \B\, 

where the inequality follows from the data processing inequality (Proposition 2.5(vii)). If 
a. G [0,1/2), we use relation (2.8) together with the data processing inequality for the a-Renyi 
relative entropy [34] instead. The lower bound on Sa(AB)p follows from the upper bound by a 
simple duality argument, using Proposition 2.5(v), as discussed in [55]. □ 

We proceed with the following lemma concerning dimension bounds on the Renyi condi¬ 
tional entropy and mutual information, as well as invariance properties with respect to tensor 
product states. 

Lemma 2.7. Beta G [1/2, oo). 


(i) For an arbitrary tripartite state Pabc 


Sfl:(A|BC)p -/21og |C| > Sc{A\B)p, 

(2.9) 

h{A}B)p + 2\og\C\ >Ia{A}BC)p. 

(2.10) 

(ii) For states Pab (Tq, we have 


Sa(A|BC)p(g)(7 = Sx{A\B')p, 

(2.11) 

Ia{A;BC)p^cr = IxiA;B)p. 

(2.12) 

Proof. We first prove (2.9). By [30, Prop. 8] we have the following bound: 


SPA|BC)p>SpAC|B)p-log|C| 

(2.13) 


Now consider from duality (Proposition 2.5(vi)) that 

S4AC\B)p = -S^(AC\D)p, 

where D is a purifying system and /I is such that l/a-|-l//l = 2. By the same reasoning, we 
find that 


Sfi(AjCD)p > Sf^{AC\D)p-log\C\. 

But from duality this is the same as 

S^(A|B)p-log|C| < S^{AC\B)p. 

Substituting this in (2.13) then yields the claim. 

We continue with the proof of (2.11). From the data processing inequality (Proposition 2.5(vii)), 
we know that 


Sa{A\BC)p(g,a < Sa{A\B)p. 


On the other hand, consider that 

-S^{A\BC)p(g,cr = minDcipAB O c7cpA O Tbc) 
t^bc 

< DaipAB<^O-c\\lA<^0B<^Crc) 
= Da(PABpA^^B)- 
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Since the inequality holds for all 6b, we get that 

Sft;(A|BC)p0i7 < Sa (A|B)p, 

which yields (2.11). 

The corresponding relations (2.10) and (2.12) for the Renyi mutual information are proved 
in Appendix A. □ 

The following proposition is crucial for our proofs. It bounds the difference of Renyi entropic 
quantities of two quantum states in terms of their fidelity. Note that the inequality (2.15) for the 
Renyi entropies originally appeared in [55]. The last assertion concerns the Renyi conditional 
mutual information Ict{A;B\C)p, defined in [10] for a tripartite state Pabc srid a > 0 as 


4(A;B|C)p 


2a 

a — 1 


log 


1/2 (l—oc)/2a {a.—l)/2a. (1—a)/2a 

PAbcPac Pc Pbc 


(2.14) 


Note that this quantity does not feature in our proofs. However, the corresponding fidelity 
bound in (2.18) might be of independent interest, and we include it for the sake of completeness. 

Proposition 2.8. Let Pab,cab S 'D{T-Lab), and for a G (1/2,1) define f> = j6(a) := x! {fLa — 1). 
Then the following inequalities hold: 

2a 

Soc{A)p- Sii{A)a> ^ logf(pA, cta), (2.15) 

~ ~ 2a 

Sa{A\B)p — S^{A\B)cr > ^ ^ logF(pAB/‘T4B)- (2-16) 


Assuming that pA = Ca holds, we also have 

~ ~ 2a 

I^{A;B)p — Ia(A-,B)cr > ^ ^ logF( pab,Cab)- 


(2.17) 


Let Pabc ctabc tripartite states satisfying pAc = cac, Pbc = cbc^ pc = cq. Furthermore, 
assume that pBc has full support. Then 

~ ~ 2a 

I^(A;B\C)p — IofA;B\C)a > ^ ^ logf (PabC/CNbc)- (2.18) 

Proof. We first observe that (2.15) follows from (2.16) by setting B = C. To prove (2.16), let Tg 
be an arbitrary density operator, and let e G (0,1). Furthermore, let 

T(e)B := (1 - e)TB + ETTg, 


and recall that 


D^{w\\e) < D^{cv\\9') (2.19) 

holds for all a G [1/2, oo] and for 0 > 0' > 0 [30, Prop. 4]. Observe also that for c > 0 we have 

D^(cv\\ce) = D^ico\\e) - logc. (2.20) 

Consider then the following chain of inequalities: 

- D^(Pab\\Ia^ T(e)B) + Dfi{aAB\\lA® tb) - log (1 - e) 
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= -D^(pabPa<^t(£)b) + D^(c7-abPa<^ (1 -e)'rB) 

> -D^(PabPa(^t(£)b) +D^(t7-ABpA(^T(£)B) 


> 


2a 

1 — a 
2a 

1 — a 
2a 

1 — a 
2a 

1 — a 
2a 

1 — a 


log 

log 


+ ^^^log||T(e)lj^ 


2a f!> — 

pyiA<=)r“’'^'|L 

log ri'iT(^)r-’'""T(£)r''>"vy/ 


(l-fi)/2/i 1/2 
^AB 


Ifi 


2fi 


log 


. 1/2 1/2 
Pab^ab 


logf (|OAB/C^Ab)- 


( 2 . 21 ) 


The first equality is an application of (2.20). The first inequality is a consequence of (2.19) and 
the fact that 


(1 - £) tb < (1 - e) tb + ettb = t(£)b. 

The second and third equality follow from the definition of the sandwiched Renyi divergence 
(see Definition 2.4) and the relation 


j6 _ a 

|6- 1 “ 1-a' 


( 2 . 22 ) 


The second inequality is an application of Holder's inequality (2.2) (note that 1/2a + 1/2/1 = 1). 
The second-to-last equality follows because t(£)b is a full rank operator for e G (0,1)/ so that 

T (£)^“)/^“ r (£)^^)/^^ = Ib. 

Since (2.21) holds for an arbitrary density operator Tb, we may choose Tb to be the optimizing 
state for S^{A\B)o-. We can then continue from (2.21) as 


2a~~ 

^logF(pABWAB) < -Da(pABpA<8)T(e)B) + D^(cr^BpA<8)TB) - log (1 - e) 

< max |-Da(pABpA<8)mB)|+D b((7abPa(8)Tb)- log(l-e) 

- S^{A\B)p - SpA|B)^ - log (1 - £). 


We have shown that this relation holds for all e G (0,1)/ and so taking the limit e \ 0 yields the 
claim. 

The bounds (2.17) and (2.18) are proved in Appendix A. □ 

The next result concerns the Renyi conditional entropy of c-q states. Note that a special case 
of (2.23) for the Renyi entropies (i.e. where system B is trivial) appeared in [41]. 

Proposition 2.9. Let Pabx = YLxeX PxPab P)(^lx be a c-q state. Then the following properties 
hold for all a > 0; 

(i) Monotonicity under discarding classical information: 

ScfAX\B)p > S^{A\B)p. (2.23) 
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(ii) Dimension bound: 


(2.24) 

(2.25) 


S,(A|BX)p + log|X| >S^(A|B)p, 

4(A;BX)p <log|X|+4(A;B)p. 


Proof. To prove (2.23), let Tb be the optimizing state for Sa{A\B)p, and assume a 7 ^ 1. We then 
have 


.(^X|B), > jT^logTr 

= Tiri‘“8{E«A-T' 


{l—a)/2a X ( 1 —a)/ 2 a 


jxex 


PxPABn 


_(1—a)/2a X (1—a)/2a 


■)“]} 


V^Pab'^b 


> 


log {E.ei- VA-^'b 
T^‘°s{ 


X _(l-a)/ 2 a 


_( 1 —a)/ 2 tt: 


(l-a)/ 2 a 
PabTs 


} 


= Sx{A\B)p, 


where the inequality follows from McCarthy's inequalities, using (2.3) for a < 1 and (2.4) for 
a > 1. For a = 1, the claim follows easily from definition (2.1) of the quantum relative entropy. 
To prove (2.24), observe that we have 

S4A|BX)p + log|X| >S«(AX|B)p >S«(A|B)p, 


where the first inequality is [30, Prop. 8 ], and the second inequality is (2.23). 

Finally, (2.25) follows from (2.24) and the reasoning in Appendix A.l. □ 


3 State redistribution 

3.1 The protocol 

Consider a tripartite state Pabc shared between Alice and Bob, with the systems A and C 
being with Alice and the system B being with Bob. Let ipABCR denote a purification of PabCb 
with R being an inaccessible, purifying reference system. Furthermore, Alice and Bob share 
entanglement in the form of an MES Schmidt rank k, with the systems and Tb being 

with Alice and Bob, respectively. The goal of the state redistribution protocol is to transfer the 
system A from Alice to Bob, while preserving its correlations with the other systems. In the 
process, the shared entanglement is transformed to an MES j, of Schmidt rank m, where 

and Tg are with Alice and Bob, respectively. The initial state and the target state are shown in 
Figure 2. 

In achieving this goal, Alice and Bob are allowed to use local encoding and decoding 
operations on the systems in their possession. In addition, Alice is allowed to send qubits to 
Bob (through a noiseless quantum channel). A general state redistribution protocol (p. A) with 
A = T> o £ and p = Pabc consists of the following steps (cf. Figure 3): 

1. Alice applies an encoding CPTP map £: ACT a —t C'T'^Q and sends the system Q to Bob 
through the noiseless quantum charmel. 
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(a) Initial state 


R 



(b) Target state 


Figure 2: State redistribution protocol that transfers Alice's system A to Bob. Starting with the initial 
state !/»(g) depicted in (a), the protocol outputs a state that is close in fidelity to the target state i/’ 0 O"* 
depicted in (b). 


2. Upon receiving the system Q, Bob applies a decoding CPTP map V: QBTb —>■ TgA'B', 
where ^ and N ^ A. 

The initial state shared between Alice, Bob, and the reference is ^JaTb ^abcr, the state after 
Alice's encoding operation is 

^ = ^T'^TgC'QBR •= ^ ids) (8) tp), (3.1) 

and the final state of the protocol (p. A) is given by 

cr = crr^T'gA'B'CR (A (g) ids) ® Tp) = {V o S ® idR)(0'^ (g Tp). (3.2) 

The aim is to obtain a state a that is close to the target state y (g ^a'B'C'R/ where ipA'B'C'R = 
^ABCR- The figure of merit of the protocol is the fidelity F{a, O'" (g ip). The number of qubits that 
Alice sends to Bob, is given by log |Q|, whereas the number of ebits consumed in the protocol is 
given by log k — log m = log \ Ta \ — log | |. If A: < m then ebits are gained in the protocol. 

We consider state redistribution (and all other tasks studied in this paper) in the asymptotic, 
memory less setting, where Alice and Bob start with multiple (say, n) copies of the initial resource, 
and the strong converse property is established in the limit n —)■ oo. In this case, Alice and Bob 
initially share n identical copies of the state Pabc with purification ipABCR^ i-e. they share the 
state p'^BC purification ^abcr- Moreover, they share an MES of Schmidt rank A:„. We 

then consider state redistribution protocols (p®”, A„) with the figure of merit 

(3.3) 

where is an MES of Schmidt rank m„, and := (A„ g idRn)(0^" g i/?®"), where 

A„: A"C"t{(^B"T" -a g VjPA'^B'" with Q" being sent from Alice to Bob. The two 

operational quantities of interest are as follows: 

1. The quantum communication cost of the protocol (p®", A„), given by 

,(p®”,A„):=hog|Q”|, (3,4) 

2. The entanglement cost of the protocol (p®", A„), given by 

e{p^",A„) := i (log/c„ -logm„) - ^ (log || - log ||) . (3.5) 
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A pair {e,q) G IR^ with q > 0, is said to be an achievable rate pair for state redistribution of a 
state pABCf if there exists a sequence of protocols {(p®”, A„)}„g]N, satisfying 

limsupp(p®”, A„) = q, limsupe(p®'^, A„) = e, liminfF„ = 1. 

n^co n—foo n—>oo 

Luo and Devetak [27] and Yard and Devetak [54] (see also Devetak and Yard [17]) proved 
that a pair {e,q) is an achievable rate pair for state redistribution of a state Pabc if arid only if it 
lies in the region (cf. Figure 1) defined by 

q>h{A;R\B)p, q + e>S{A\B)p. (3.6) 

Recently, a strong converse theorem for the quantum communication cost was proved by Berta 
et al. [8], using the smooth entropy framework (cf. [38, 43,12, 44] and references therein). This 
theorem, however, did not prove the strong converse property for the entire boundary of the 
achievable rate region given by (3.6). We fill this gap with Theorem 3.2, as well as provide an 
alternative proof of the strong converse theorem of [8]. As mentioned earlier, Berta et al. have 
now also extended their proof to the entire boundary of the achievable rate region [9]. 

3.2 Strong converse theorem 

Lemma 3.1. Let p = Pabc be a tripartite state with purification \rpABCR)f let (p. A) he a state 
redistribution protocol where A = V o £ with £: ACT a C'T'^Q and V\ QBTb —> T'gA'B' as 

defined in Section 3.1. Furthermore, set 

F := F ® f’A'B'C'R' {T1 o £ ® Mr) (^^JaTb ^ ^ABCR^ ) • 

Then we have the following bounds on F for a G (1/2,1) and f> = f>{cc) = oc/{2a. — 1); 

logF < ^ (log IQI + log \Ta\ - log |T;| - S^(AB), + S,(B)p), (3.7) 
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( 3 . 8 ) 


logF < ^ (21og IQI - SfiiR\B)p + S,{R\AB)p') . 

We also have the following alternative bound to (3.8); 

logF < ^ (21og|Q| -4 (R;AB)p + T^(R;B),) . (3.9) 

Proof. We first prove (3.7). Denote by Ug : PLacTa T^ct'^qEi U-d : PLqbtb Pl-T'gA'B'Ei the 
Stinespring isometries of the maps S and V respectively, and define the pure states 

l^C'T'^QTgBREi) ■= Ug {I'^TaTb) <D|tpABCR))/ (3.10) 

kT;jT;,A'B'C'REiE2) '= ^v\(^C'T'^QTbBREi)' (3.11) 

that purify the mixed states co and a defined in (3.1) and (3.2), respectively. We then have 

S^(QFbB)^ <log|Q|+log|TA|+S«(B)p, (3.12) 

where we used the subadditivity of the Renyi entropies (Lemma 2.6) twice, as well as the fact 
that Ta is the same size as Tg. For the fidelity F := f (OE (D ^a'B'C'R/ t A'B'C'r)/ we know 
by Uhlmann's theorem that there exists a pure state ^EjEz such that 

F = F (f^T'^T'g f’A'B'C'R ® (pEiE2WT'^T'gA'B'C'REiE2) 

— ® PA’B’ ® ^E2WT’gA'B'E2)’ 

where Ictj’^t^a'B'C'rEiEz) the pure state defined in (3.11). The inequality follows from the 
monotonicity of the fidelity under partial trace. Hence, by eq. (2.15) of Proposition 2.8 we obtain 
the following bound, setting f = a/ (2a — 1): 

Scc{QTbB)c. = S^{T'j,A'B'E2)a 

2a 

^ BB'E2)n'”®p®(p + Y — 

2a 

>log|T;|+S^(A'B')p + ^logf, (3.13) 

where we used the invariance of the Renyi entropies under the isometry Ug) (Proposition 2.5) in 
the first equality, eq. (2.15) of Proposition 2.8 in the first inequality, and additivity and positivity 
of the Renyi entropies (Proposition 2.5(iii) and (ii)) in the second inequality. Combining (3.12) 
and (3.13) then yields 

2a 

log IQI + log I Ta I + (B )p > log I I + (AB)p + ^ log F, 

which is equivalent to (3.7). 

To prove (3.8), we first note that from eq. (2.16) of Proposition 2.8 we have the inequality 

2a _ _ 

^ logF(pABR/C^A'B'R) < Sa(R| AB)p — S^(R|A'B')(,. (3.14) 

We bound the second term on the right-hand side of (3.14) as follows: 

-S^{R\A'B')^ < -S^(R|QBTb)^ 
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< -S^(R|BTB)^+21og|Q| 

= -S^(R|B)^+21og|Q| 

= -S^(R|B)p + 21og|Q|, (3.15) 

where we used data processing (Proposition 2.5(vii)) in the first inequality, and eq. (2.9) and 
(2.11) of Lemma 2.7 in the second inequality and the first equality, respectively. Substituting 
(3.15) in (3.14) now yields (3.8). 

The bound (3.9) follows from similar arguments as those used for the proof of (3.8), relying 
on eq. (2.10) and (2.12) of Lemma 2.7 and eq. (2.17) of Proposition 2.8 instead. We therefore omit 
an explicit proof. □ 


Lemma 3.1 immediately implies the following strong converse theorem: 


Theorem 3.2 (Strong converse for state redistribution). Let p = Pabc ^ tripartite state and 
{(p®”, A„)}„g]N be a sequence of state redistribution protocols as described in Section 3.1, with figure of 
merit Fn as defined in (3.3). Then for aZZ n G N we have the following bounds on F„for a G (1/2,1) 
and j6 = a./{la — 1); 


F„ 

Fn 


< exp{-nK{oi) [Sp{AB)p - ScfB)p - {q + e)]} , 
<exp|-nK(a) Sp{R\B)p - Sa{R\AB)p - 2q |, 


(3.16) 

(3.17) 


where k{u) = (1 — a)/(2a), and q = q(p^",A„) and e = e(p®”, A„) are the quantum communication 
cost and entanglement cost defined in (3.4) and (3.5), respectively. As an alternative to (3.17), we also 
obtain the bound 

Fn < exp |—nK(a) 

We have 

Sp{AB)p-Sa{B)p^S{A\B)p, (3.19a) 

S^(R|B)p - Sa{R\AB)p ^ I{A;R\B)p, (3.19b) 


h{R-,AB)p-Ip{R-,B)p-2q }. 


(3.18) 


where (3.19b) follows from a similar argument as in [11, Lem. 10]. Moreover, the right-hand 
sides of (3.19) determine the boundary of the region of achievable rate pairs (e, q) given by (3.6). 
Hence, we obtain the following strong converse theorem along the same lines as at the end of 
Section 1.1: If q + e < S(A|B)p or q < ^I{A;R\B)p, there is a constant K > 0 such that 

Fn < exp(—nR). 


For the remainder of the paper, we will skip this last step, and merely state strong converse 
theorems in the form of Theorem 3.2. 


3.3 Renyi generalizations of the conditional mutual information 

We can regard the expressions Sp{R\B)p — Sa{R\AB)p and Ia{R;AB)p — Ip{R}B)p appearing 
in the bounds on the fidelity in Lemma 3.1 and Theorem 3.2 as Renyi generalizations of the 
conditional mutual information I{A}R\B)p (see [10] for a detailed discussion of this concept). 
More generally, for a tripartite state Pabc and Renyi parameters a > 1/2 and f = f>{ix.) = 
ccf (2a — 1), we define 

1^^\a-B\C)p := S„(A|C)p - Sp{A\BC)p, (3.20a) 
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(3.20b) 


Ji^\A;B\C)p := 7^(A;BC)p - J^(A;C)p. 

These quantities satisfy the following properties: 

Proposition 3.3. Let Pabc ^ tripartite state and a > 1/2. The quantities {A; B\C)p, defined by 
(3.20) for i = 1,2, satisfy: 

(i) Renyi generalization of conditional mutual information: 

\imJi^\A-,B\C)p = I{A-,B\C)p. 

iH-l 

(ii) Monotonicity in a: For 1/2 < a. < a', we have 

li^\A-,B\C)p > I^J\a-,B\C)p li^\A-,B\C)p < I^J\A-,B\C)p. 

(iii) Data processing inequality on the B system: Let A: B ^ B' be a CPTP map and define Vab'c = 
(idAc<^A)(pABc), then 

li'\A-,B\C)p>W{A-,B’\C)a. 

(iv) Duality: Let Pabcd be a purification of Pabc> then 

l^^\A-,B\C)p = t^\A-,B\D)p. 

Proof. Property (i) follows from [11, Lem. 8]. For (ii), note that j3{oi) = a./ (2a — 1) is a decreasing 
function. The assertion then follows from the monotonicity in a of the sandwiched Renyi diver¬ 
gence, Proposition 2.5(i).^ Property (iii) is straightforward, and (iv) is obtained by employing 
duality (Proposition 2.5(vi)). □ 

3.4 State redistribution with feedback 

In this section, we consider state redistribution with feedback [8], where the state redistribution 
protocol consists of M rounds of forward and backward quantum communication between 
Alice and Bob. The initial state of the protocol is again the pure state tpABCR ® ^TaTb' where 
systems A and C are with Alice, B is with Bob, R is an inaccessible reference system, and 
is an MBS of Schmidt rank k shared between Alice (Ta) and Bob (Tg). As before, the goal is for 
Alice to transfer the A system to Bob, while preserving its correlations with the other systems. 

The main difference with single-round state redistribution as described in Section 3.1 is 
that now backward quantum communication from Bob to Alice is possible. Furthermore, we 
allow for M rormds of communication, in the following way (cf. Figure 4): Alice first applies 
an encoding operation Ei: ACT a —> QiAi to the initial state and sends Qi to Bob, who applies 
a decoding operation T>i \ QiBTg —> Q[Bi. The system Q\ is the quantum communication 
register that he sends back to Alice. She then applies the encoding 82 : Q'lAi —> Q 2 A 2 and sends 
Q 2 to Bob, who applies the decoding T> 2 : Q 2 P 1 Q 2^2 and sends Q 2 back, and so forth. In 
the f-th round, we denote by cv‘ and cr‘ the states shared between Alice, Bob, and the reference, 
after applying the encoding 8 i and decoding T>i, respectively. In the final round, Alice applies 
the encoding 8 m' Q'm-i-^m-i —> QmCT'j^ and sends Qm to Bob, who applies the decoding 
A'B'T'^. The protocol succeeds if the final state is close in fidelity to the pure 
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Figure 4: State redistribution protocol with feedback for M = 3 (see Section 3.4 for a detailed description). 


target state ^a'B'C'r ® ^t't' ^ where iPa'B'CR = ^abcr arid 021, is an MBS of Schmidt rank ni 
(for some m G N) shared between Alice and Bob. 

For a protocol acting on a many-copy initial state J/’f g^R define the entanglement 

cost e, the forward quantum communication q^, and the total quantum communication q^^ 
(equal to forward plus backward communication) as 

‘^-^(loglrjl-ioglrjl), (3.21) 

l^-^EwloglGri. (3.22) 

‘l«:=‘l^ + ^E"i‘log|Q'”|. (3.23) 

Using the smooth entropy framework, the authors in [8] proved that the achievable region for e, 
q^, and q^ is determined by the following conditions: 

q^ > -I{A-,R\B)^, q^ + e > S{A\B)ip. (3.24) 

We first note that both conditions are independent of M, the number of rounds. Let us also 
compare (3.24) to the conditions for single-round state redistribution in (3.6). The achievable 
region for forward quantum communication coincides with that of (3.6), as shown in [8]. 
However, for state redistribution with feedback the condition for the entanglement cost involves 
the total quantum communication between the two parties. This can be understood to arise from 
the fact that quantum communication from Bob to Alice can introduce additional entanglement 
between them. In comparison to a single-round state redistribution protocol without feedback, 
the optimal rate of the overall entanglement cost e is lowered by the amount of backward 
quantum communication, since we have q^ > q^. 

Using the Renyi entropy method, we derive a strong converse theorem for state redistribu¬ 
tion with feedback. Theorem 3.4 below. It follows from Lemma B.l, which we state and prove in 
Appendix B. The strong converse for state redistribution with feedback originally appeared in 
[8]. However, in contrast to [8] our proof method yields a Renyi entropic quantity as an explicit 
exponent in the strong converse bound. 


^Note that the quantity Sp(AB)p — Sa{B)p that appears in Theorem 3.2 is monotonic in oc for the same reason. 
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Theorem 3.4 (Strong converse for state redistribution with feedback). Let A„ denote a state 
redistribution protocol with feedback for a pure state as described above. Setting 

Fn ■= F (fpA^B'C'R ® idR«) (fpABCR ® ^T^^Tb) ) ' 

we then have the following bounds on F„for a G (1/2,1) and f = a/(2a — 1); 


F„ < exp {—nx(a) 

Sp{AB)ip — Soc{B)ij, — (p^ + ^)] } ' 

(3.25) 

F„ < exp |—nK:(a) 

Sp{R\B)xp — Sci{R\AB)tp — 2q^ 

}■ 

(3.26) 

Fn < exp |—nK:(a) 

IofR',AB)jp — Ip{R;B)^, — 2q^ 

}■ 

(3.27) 


where k{oc) = (1 — a)/(2a), and e, q^, and q^ are the entanglement cost {3.21), forward quantum 
communication cost (3.22), and total quantum communication cost (3.23), respectively. 

3.5 Coherent state merging 

Coherent state merging [33] is the task in which Alice wants to transfer the A-part of a bipartite 
state Pab to Bob (who holds the B system), while at the same time generating entanglement 
between them. We assume that Pab is purified by an inaccessible reference system R. To 
achieve their goal, Alice and Bob are allowed to perform local operations on the systems in 
their possession as well as noiseless quantum communication. This protocol (also known as 
'Fully Quantum Slepian Wolf' (FQSW) protocol [1]) is a special case of the state redistribution 
protocol from Section 3.1 where the system C is absent (or equivalently taken to be a trivial one¬ 
dimensional system), and Alice and Bob do not share any entanglement prior to commencing 
the protocol (hence, the systems Ta and Tg are trivial and entanglement is always gained in the 
course of the protocol). 

Let Alice and Bob share n identical copies of the state Pab with purification ^abr, i-e. the 
state with purification i/^®gg. A general coherent state merging protocol {p®^, A„) is given 
by a joint quantum operation A„ = o where : A” —> T'fQf^ is Alice's encoding map, the 
system Qf is sent to Bob, and T>n : Q”B” —> is Bob's decoding map. Here, A'" = A", 

Rtn ^ jfn^ g/n ^ gn Denoting the final state of the protocol by = (A„ ® idR«)(i/7®gj^), 
the figure of merit is chosen to be the fidelity 

Fn - F (a„, ® (3.28) 

where the second argument of the fidelity is the target state of the protocol (p®”, A„). 

The quantum communication cost qcsm{p®'\ and the entanglement gain ecsm(p®”/A„) are 
defined in analogy to Section 3.1: 

Pcsm(p®",A„) := llog |Q"|, ecsm(p®”,A„) := ^log \Tf:\. (3.29) 

A pair (e, q), with e,q > 0, is said to be an achievable rate pair for coherent state merging of 
a state Pab> if there exists a sequence of protocols { {p®", A„) jneiN such that lim inf„^oo Fn = 1 
and 


limsuppcsm(p®",A„) = q, liminf ecsm(p®'', A„) = e. 

n^oo 
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Coherent state merging was introduced by Abeyesinghe et al. [1] and further investigated 
in [13, 7], It was proved that a rate pair {e,q) is achievable if and only if e and q satisfy the 
conditions 


'I > q-e>S{A\B)p. 

As mentioned above, every coherent state merging protocol can be seen as a special case of 
a state redistribution protocol where the systems C and are trivial. In this case, I{A;R\B)p = 
I{A;R)p, and Lemma 3.1 reduces to 

Lemma 3.5. Let p = p^B be a bipartite state with purification \iPabr)> (ind let (p. A) be a coherent 
state merging protocol where A = V o S with £■. A —> and V : QB —> T^A'B' as defined above 
(for n = 1). Furthermore, set 


F F(€>y^j-^ (g) IpB'BRf {T* o £ ® idR){tpABR))- 
Then we have the following bounds for a G (1/2,1) and f = a/ (2a — 1); 

logF < ^ (log IQI - log |T;| - Sp{R)p + S,{AR)p ), (3.30) 

logF <^-^{2\og\Q\-Sp{R)p + S,{R\A)p). (3.31) 

Lemma 3.5 in turn implies the strong converse property for the quantum communication 
cost and entanglement gain of coherent state merging: 

Theorem 3.6 (Strong converse for coherent state merging). Let p = Pab be a bipartite state and 
{(p®^A„)}„gN be a sequence of coherent state merging protocols as described above, with figure of 
merit F„ as defined in (3.28). Then for aZ/ n G N we obtain the following bounds on the fidelity F„for 
a G (1/2,1) and f> = ix/{2ix — 1); 


Fn A exp I nK-iyOc) (S^(AB)p Sa(B)p qcsm A ^^csm] } / 
F„ < exp |-nK(a) Sp(R)p - Sa(RjA)p - 2qcsm }• 


(3.32) 

(3.33) 


where K(a) = (1 — a)/(2 a), and pcsm = Pcsm(p®”/A„) and Ccsm = Asm(p'^^,A„) denote the 
quantum communication cost and entanglement gain respectively, as defined in (3.29). 


3.6 Quantum state splitting 

Quantum state splitting is the task in which a tripartite pure state j/’acR/ which is initially shared 
between Alice (who has AC) and the reference (R), is split between Alice, Bob and the reference, 
with the system A being transferred to Bob. To this end, Alice and Bob can make use of prior 
shared entanglement and are allowed to do local operations on systems which they possess 
or receive. This protocol (also known as 'Fully Quantum Reverse Sharmon' (FQRS) protocol 
[1,15]) is dual to the coherent state merging protocol from Section 3.5 under time reversal [15]. 
Hence, the quantum state splitting protocol can also be obtained as a special case from the state 
redistribution protocol, if the systems B and are taken to be trivial. That is. Bob does not 
possess a share of the input state of the protocol, and the target state does not consist of an MES 
shared between Alice and Bob (i.e. the protocol always consumes entanglement). 

Let Alice and Bob share n identical copies of the state pAc with purification ipACR^ i-e. the 
state with purification ^ general quantum state splitting protocol (p®",A„) is 
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given by a joint quantum operation A„ = !>„ o S„ where S„: is Alice's 

encoding map, the system Q” is sent to Bob, and T)n : A'" is Bob's decoding map. Here, 

A'” = A" and C'" = C". Denote the final state of the protocol by = (A„ (g) idsn) (Q") where 
Q” = tp^Qg <8) is the initial state shared between Alice and Bob. Then the figure of merit 

is chosen to be the fidelity 




(3.34) 


where tp = ^a'C'r- 

The quantum communication cost (jqss(p®”, A„) and the entanglement cost eqss(p®”,A„) are 
defined in analogy to Section 3.1: 

<?qss(p®",A.) := ^log|Q”|, eqss(p®^A„):=ilog|T^|. (3.35) 

A pair (e, q), with e,q >0, is said to be an achievable rate pair for quantum state splitting of 
a state if there exists a sequence of protocols {(p®’^, A„)}„g]N such that liminf„^oo F,, = 1 
and 


limsupeqss(p®",A„) = e, limsuppqss(p®'', A„) = q. 

n^oo n^oo 

The optimal rates of entanglement cost and quantum communication cost for quantum state 
splitting were investigated in [1, 15, 5, 7]: A rate pair (e, q) is achievable if and only if e and q 
satisfy 


P>^f(A;R)p, q + e>S{A)p. 

One-shot bounds characterizing the quantum communication cost and entanglement cost for 
quantum state splitting were derived by Berta et al. [7] as a building block in a proof of the 
Quantum Reverse Sharmon theorem based on smooth entropies. 

As mentioned at the beginning of this section, quantum state splitting is a special case of 
state redistribution with the choices |B| = |T^| = 1. In this case, I{A}R\B)p = 1(A;R), and 
Lemma 3.1 reduces to 

Lemma 3.7. Let p = p^B be a bipartite state with purification \^Pabr), (ind let (p. A) be a quantum 
state splitting protocol where A = V o S with £: AA'Ta —> AQ and V : QTg B as defined above 
(for n = 1). Furthermore, set 

F ■— F{xpABR, (T> o F O idR){xpAA'R <8 4>TaTb))- 
Then we have the following bounds for a G (1/2,1) and f = a/ (2a — 1); 

logF < (log IQ I + log I Ta I - Sfi{A)p) , (3.36) 

logF < ^ (21og IQI - Sp{R)p + S.(R|A)p) , (3.37) 

logF < ^ (21og IQI - Q(R; A)p) . (3.38) 

Lemma 3.7 now implies a strong converse theorem for state splitting: 
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Theorem 3.8 (Strong converse for quantum state splitting). Let p = be a bipartite state and 
{(p®”, A„)}„g]N be a sequence of quantum state splitting protocols as described above, with figure of 
merit F„ as defined in (3.34). Then for aZZ n G N we obtain the following bounds on the fidelity F„for 
DC G (1/2,1) and f = al {la. — 1); 


F„ 

Fn 

F„ 


< exp{-nK{a) [Sp(A)p - ((?qss + eqss)] } , 
<exp|-nK(a;) Sp(Z?)p - Sa(R|A)p - 2pqss |, 


< 


exp 


nK{a) Iix{R',A.')p Iqqss j" / 


(3.39) 

(3.40) 

(3.41) 


where K{a) = (1 — a)/ {2a), and pqgg = pqss(p®”, A„) and Cqgg = eqss(p®”/ A„) denote the quantum 
communication cost and entanglement cost defined in (3.35), respectively. 


4 Measurement compression with quantum side information 

4.1 The protocol 

Consider a bipartite state Pab between two parties (say, Alice and Bob), and a positive operator¬ 
valued measure (POVM) A = {AxjxeX (be. 0 < Ax < Ia for all x G A and f^xex = I a) on 
the A system, where X denotes a classical register. Suppose that Alice wants to communicate 
the measurement outcome X of A to Bob via classical communication. A simple solution is of 
course for Alice to apply the POVM A and send the outcome to Bob, requiring log | X | bits of 
communication. In measurement compression with quantum side information, Alice and Bob 
want to reduce this communication cost by simulating the POVM A using shared randomness, 
Bob's quantum side information B, and sending log |L| bits of classical communication with 
|L| < |X|. This information-theoretic task was introduced in [47] as an extension of Winter's 
original formulation of measurement compression [51]. In the following, we explain this protocol 
in more detail. 

Given Pab S 'D{'Hab) and a POVM A = {Ax}xeX on the A system with outcome X, a 
general protocol for measurement compression with quantum side information consists of the 
following steps (see also Figure 5): Alice applies a quantum operation S: AMa —> XL to her 
shares of a purification ipRAB of the initial state Pab (with R being an inaccessible reference 
system) and the shared randomness XMaMb- This produces a classical register X that holds her 
copy of the simulated outcome of the measurement, and a classical register L. She sends the 
latter to Bob, who then applies a quantum operation D: LBMb —> XB' to L and his shares of 
ipRAB and XMaMb^ producing a quantum output B' and the classical output X, which represents 
the simulated outcome of the measurement. We denote the overall state of the protocol after 
applying S and 77 by a; and cr, respectively (cf. Figure 5). In comparison, we consider the ideal 
state cpRxx'B that would result from Alice applying the POVM A to her system A yielding the 
outcome X, and sending a copy X' uncompressed to Bob. That is, for ^a S V{FLa) we define 
the measurement channel {^a) '■= I^xeX Fr{Ax^A) |^) (^|x ® |^) (^|x' associated to the 

POVM A, and set fRxx'B ■= (idsB ) {iPrab)- The aim of the measurement compression 

protocol is to assure that a is close in fidelity to the ideal state cp: 

F ■= F {(Prxx'b,‘^rxxb') = F {<Prxx'b, {^^R^'D ° F){ipRAB XMaMb)) ■ (4-1) 

Given n identical copies of the input state Pab with purification ipRAB and the shared 
randomness XM'XM^r we consider a measurement compression protocol with maps £n '■ A’^M'f 
X”L” and 77„: L"B"Mg —> X”B'”, where L" is the classical communication between Alice and 
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Figure 5: Measurement compression with quantum side information (see Section 4.1 for a detailed 
explanation). 


Bob. The figure of merit is then given by 

Fn ■= F (^Cpn, (idR« ° £ti) (^^rab (4-2) 

where the ideal state <p„ is obtained by Alice applying the POVM A®” yielding the outcome X" 
and sending a copy X"’ to Bob. We define the classical communication cost 

:= ^log|L"|, (4.3) 

and the randomness cost 

r (p®",A®'^) := ^log \M\\. (4.4) 

A rate pair (c,r) with c,r > 0 is called achievable if there exists a sequence of 

measurement compression protocols such that 

liminfF„ = 1 , limsupc (p®'^A®”) = c, limsupr (p®”. A®”) — r. 

n^co n^oo 

In [47] it was proved that (c, r) is achievable if and only if 

c>l{X-R\B)^, (4.5a) 

c + r>S(X|B)^, (4.5b) 

where fRxx'B is the ideal state of the protocol defined above. 

4.2 Strong converse theorem 

In this section, we strengthen the weak converse result obtained from (4.5a) for the classical 
communication cost in measurement compression with quantum side information to a strong 
converse theorem. As in Section 3.2, we first derive the following 'one-shot' lemma: 
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Lemma 4.1. Let a bipartite state Pab purification tpRAB a POVM A on Abe given. Fur¬ 
thermore, let {{£,!>)} be a measurement compression protocol as defined in Section 4.1 with figure of 
merit 


F := F {q>Rxx'B, (idR o £) {ipRAB ® XMaMb )) • 

Then we have the following bound on F for a. G (1/2,1) and f> = /3(a) = a/(2a — 1); 

logF < ^ (log |L| - S^(R|B)^ + S4R|XB)^) . (4.6) 

Proof Define the states 


^RXLBMb ■— {^^R®£){^RAB ® XMaMb)^ 

^RXXB' i^^R iS)'!! o £)(lpRABXM aMb)- 

To prove (4.6), consider the following bound for a G (1/2,1) and /3 = a / (2a — 1): 

2a 2a 

^ ^ (‘^RXB" nxB), 

<S^(RjXB),p-Sfi(RjXB% (4.7) 

where the first inequality follows from the monotonicity of the fidelity under partial trace, and 
the second inequality follows from eq. (2.16) of Proposition 2.8. We continue to bound the 
second term on the right-hand side of (4.7): 

-S^(R|XB').. < -Sfi(RjLBMB)c. 

< log |L| - S^(R|BMB)a; 

= log |L| - S^(R|BMb)^®;^ 

= log|L|-S^(R|B)^. (4.8) 

The first inequality follows from data processing with respect to the quantum operation 
V: LMbB —> XB' (Proposition 2.5(vii)), the second inequality follows from eq. (2.24) of Proposi¬ 
tion 2.9, and the first equality follows from the fact that cvrbmb ~ ^RB ® XMb- The last equality 
uses eq. (2.11) of Lemma 2.7, and the fact that xpRs = fRB- Substituting (4.8) in (4.7) then yields 
the claim. □ 


This immediately implies the following strong converse theorem: 

Theorem 4.2 (Strong converse theorem for measurement compression with QSI). Let pab a 
bipartite state, A a given POVM on A, and {{£n,T^n)}neK be a sequence of measurement compression 
protocols as described in Section 4.1, with figure of merit Fn as defined in (4.2). Then for fl/Z n G N we 
have the following bound on F„for a G (1/2,1) and /3 = a/ (2a — 1); 


Bn < exp |-n?c(a) S^(R|B)^ - Sa(R|XB)^ - c |, 


(4.9) 


where K(a) = (1 — a)/(2a) and c = c(p®”. A®”) is the classical communication cost defined in (4.3). 

Remark 4.3. The achievable rate region in the (c, r)-plane is determined by the two boundaries 
c > 1(X;R|B)^ and c -|- r > S(X|B)^, as stated in (4.5) (compare this to the similar situation in 
the state redistribution protocol discussed in Section 3). Theorem 4.2 only proves the strong 
converse property for the c-boundary of the achievable rate region, and it remains open to prove 
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the strong converse property also for the (c + r)-boundary as stated in (4.5b). While the proof 
of (4.6) in Lemma 4.1 closely follows that of (3.8) in Lemma 3.1, our investigations indicate that 
the proof method of (3.7) does not immediately carry over to show the desired bound for c + r 
in measurement compression, that is, 

logf </(a)(log|L| +log|MA| -S^(^)(XB)<p + Sa(B)<p), (4.10) 

for some functions /(a) and /3(a) satisfying /(a) > 0 for all a in some open interval whose 
boundary contains 1, and lim^^i j6(a) = 1. 

5 Randomness extraction 

5.1 The protocol 

Suppose that Alice and Bob share the c-q state pxB = HxeX Px\x){x\x® Pb with pg G 'D{'Hb) 
for all X G A, where the classical register X is with Alice and the quantum system B is with 
Bob. The goal of a randomness extraction protocol is to extract from X a random string Z that is 
uncorrelated with B. 

In the asymptotic, memoryless setting Alice and Bob share n copies of the c-q state pxB- A 
general randomness extraction protocol (pfg, Cn) consists of a (surjective) encoding function 
A” —> Z" where A” = The classical register Z" is then defined to be the one 

associated with the set Z". The encoding function e„ gives rise to an encoding (quantum) 
operation, and without loss of generality this encoding map can be taken to be an isometry 
Ue„: |x”) I— > \x"} Z \e„{x^)) where |e„(x'')) G {\z^)}z’'eZ'' for all x” G resulting in the 
encoded state 


wxnz»B'^ ■= Ue^p%ul^ = Yj Px’-\x"){x”\xn Z\en{x")){en{x’^)\z« Z Psn, (5.1) 

x”eX” 

with pgl := Pb^ Z ■ ■ ■ Z Pg" for x” = Xi... x„ G A”. Upon discarding X", the final state of the 
protocol is then given by 

CVn=CVznBn= ^ |z")(z"|z"<^ Y Px'^Pb”- (5-2) 

Z"e2" x»eeZ{z«) 

The randomness extraction protocol (pfg, e„) succeeds if the final state m,, is close to a state that 
is completely mixed on Z” and independent of B”. As the figure of merit we choose the fidelity 

F„ := maxF (cOn, Ttf" Z ctb”) ■ (5.3) 

ag„ 

The rate of extractable randomness /(p^g,e„) is defined as 

/(p|^,c„):= Jlog|Z”|. (5.4) 

A real number Z > 0 is said to be an achievable rate for randomness extraction if there is a 
sequence of protocols {{PxB'^n)}neN such that 

liminff„ = 1, liminfZ (pYni^n) = I- 

n —VfV) n —von Ai3 / 
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Randomness extraction was first studied by Bennett et al. [4] (under the name of 'privacy 
amplification') and further developed by Rermer [38] and Rermer and Kdnig [39] (see also [45]). 
They showed that Z > 0 is an achievable rate for randomness extraction if and only if 

I < S{X\B)p. (5.5) 

Tomamichel [42] proved a strong converse theorem for randomness extraction based on one-shot 
bounds in terms of smooth entropies. 

5.2 Strong converse theorem 

We first state the following general bound on the fidelity: 

Lemma 5.1 ([41]). Let p^B S V{'Hab), (^a £ xb S 'D{'Hb) be arbitrary quantum states, 

then 

F (pAB, (^a®Pb)>F^ {pAB, o-a<^Xb)- 

With this result in hand, we can prove the following bound on the fidelity for arbitrary 
randomness extraction protocols: 

Lemma 5.2. Let pxB = ExeA” Px|^)(^|x ® p^be a c-q state with p| G for all x ^ X, and 

denote by coxzb Ihe encoded state of a randomness extraction protocol {pxB, o) as defined in Section 5.1 
(for n = 1). Furthermore, set 


F := max F{ojzb, ttz <8) c^b). 

O-B 

Then we have the following bound for all a G (1/2,1) and f = f{a.) = a/ (2a — 1); 

logF < ^ {S,{XB)p - S^{B)p - log |Z|) . (5.6) 

For the same range of a, we also obtain the following alternative bound on F: 

logf < ^ (s.(X|B)B-log|Z|) . (5.7) 

Proof. We first prove (5.6). Set F' := F{cvzb, tiz ® Pb), then by eq. (2.15) of Proposition 2.8 we 
have the following bound for a G (1/2,1) and f> = a/ (2a — 1): 

2a 

Sx(ZB)a, > S^(ZB) n®p + 

2a 

= log|Z|+S^(B), + —logF'. (5.8) 

In the second line we used additivity of the Renyi entropy, as well as the fact that Sj{tcz) = 
log |Z| for all 7 > 0 (cf. Proposition 2.5(iii) and (ii)). 

Furthermore, we have the bound 

S^{XB)p = Sa{XZB)co > S„(ZB)a;, (5.9) 

where the equality follows from the invariance of the Renyi entropy under the encoding isometry 
Ue (Proposition 2.5(iv)), and the inequality follows from eq. (2.23) of Proposition 2.9. 
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Putting (5.8) and (5.9) together, we obtain 


logF' < ^ {SaiXB)p - - log |Z|) . (5.10) 

Now observe that cob = Pb, and by Lemma 5.1 we have 

F' = F{cozb, tcz ® Pb) = F{<^zb, tiz ® <^b) > F^{<^zb, tcz ® czb) (5.11) 


for all (Jg G T>{'Hb)- Substituting this into (5.10) and using the monotonicity of the logarithm 
then yields the claim. 

To prove (5.7), observe that (5.11) together with eq. (2.16) of Proposition 2.8 yield the 
following for a. G (1/2,1) and ^ = a/{2a — 1): 


4a 

\ — a 


logF < 


< 


< 


2a , p/ 

Scc{Z\B)^- 

S«(Z|B)^- 

S«(XZ|B)^ 

Scc{X\B)p- 


S^{Z\B)jT:(g,p 

log|Z| 

-log|Z| 

log|Z|, 


where the first equality follows from eq. (2.11) of Lemma 2.7, the third inequality uses eq. (2.23) 
of Proposition 2.9, and the last equality uses the invariance of the Renyi conditional entropy 
under the isometry Ug. □ 

This implies the following strong converse theorem for randomness extraction: 

Theorem 5.3. Let pxB be a c-q state, and let {(pf g, e„)}„g]N he a sequence of randomness extraction 
protocols as defined in Section 5.1 with figure of merit F„ as given by (5.3). Then for aZZ n G N we have 
the following bounds on Fnfor a G (1/2,1) and f = a/{2a — 1); 


Fn 

Fn 


< exp {-K{a)n [l - S^{XB)p + S^(B)p] } , 
<exp|-)c(a)n l-Sc{X\B)p |, 


(5.12) 

(5.13) 


where K{a) = (1 — a)/{4a), and I = l{p^g,en) is the rate of extractable randomness defined in (5.4). 

Remark 5.4. An immediate question arising from Theorem 5.3 is whether one of the two bounds 
in (5.12) and (5.13) is tighter than the other, that is, whether one of 


Sa{XB)p-Sfi{B)p<S,{X\B)p, Sa{XB)p-Sfi{B)p>Sg,{X\B)p (5.14) 

holds for all a G (1/2,1) and f = a/{2a — 1). Numerical investigations with classical registers 
B show that neither inequality in (5.14) is always valid. Hence, the two exponents in (5.12) and 
(5.13) are in general incomparable. In the light of identifying the strong converse exponent of 
randomness extraction against quantum side information (cf. Section 7), this fact indicates that 
further analysis is needed here, as a strong converse exponent usually characterizes the tightest 
possible strong converse bound. Interchanging a and f in the above, the same reasoning applies 
to Theorem 6.2 of the following section. 
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6 Data compression with quantum side information 

6.1 The protocol 

In data compression with quantum side information, Alice has a classical register X, and Bob 
holds the quantum system B (the 'side information') which is correlated with X. The goal of the 
protocol is for Alice to encode her classical register X in a (smaller) classical register C such that 
Bob can recover X from C and his quantum system B. A data compression protocol {pxB, e, V) 
can be described by the following steps: 

The initial state is a classical-quantum state pxB = ExeA” Px\^) (^|x ® Pb where the classical 
register X is with Alice and the quantum system B is with Bob. To encode her message in 
the system C, Alice uses an arbitrary encoding function e : A —> C (which we assume to be 
surjective, i.e. C = e(A)). The classical register C is then defined as the one associated with 
the Hilbert space T-Lc with orthonormal basis { |c)}c6C- The encoding function e gives rise to 
an encoding (quantum) map, which without loss of generality can be taken to be an isometric 
encoding map Ue'. |v) i—)■ |v) 0 |e(v)) where \e{x)) G {|c)}c6C for all x G A. This results in the 
state 


a)xCB ■= Ue PxbU^ = J^^^;^;Px\x){x\x^\e{x)){e{x)\c<S>pl. ( 6 . 1 ) 

Upon receiving the classical message C, Bob applies a measurement given by a POVM 
Ac = {Ax'^cjx'eX to his state p|, where the measurement is conditioned on the value of c in the 
encoded register C. We label the corresponding random variable by X'. The final state of the 
classical registers X and X' is given by 

(Xxx' ■= Y,x,x'eX P^^x'\x\xx') {xx'\xx' where := Tr (^A^, c(x)Pb) • (6-2) 

The POVM constitutes a quantum operation V : CB ^ X', that is. 


(Xxx' = {idx<^V){wxcB)- 


Here, the CPTP map V is defined as the one that, conditioned on the value c, applies the map 

V‘^{vb)= J^Tr{A,,eVB)W){x’\x' for vg G 72('Hb), (6.3) 

x'ex 

implementing the POVM Ac to the B system, and then traces out C. Note that 'D‘^ is a special 
case of an entanglement-breaking channel [25] with Kraus operators given by 

^x'j I^X') O'b I (6-4) 


IBI 

for an orthonormal basis { |;b) Ji of T-Lb- 

The final state ctxx' of the protocol should be close to the classically correlated target state 
(pxx' defined by 


(pxx' ■= Y^xex (^^Ixx'- (6.5) 

As the figure of merit for a data compression protocol {pxB, £, U) we choose the success proba¬ 
bility Psucc(PxbA/ 22) of successfully decoding X: 

Psucc(PXB/ 23 ) V PxPxlx- ( 6 . 6 ) 
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If Alice and Bob share n copies of the c-q state pxB, then the figure of merit for a data 
compression protocol is given by 

Pn ■= Psucc(PxB'“ Yhxi'eX” Vx”Rx’'\x’'’ (6-7) 

where : A” —> C" is the encoding function, and Px”<?x'"|x" is the probability distribution of the 
classical state 

:= (idx- ®Vn) (Ue^pTBUl) . 

Here, the CPTP map !>„ implements the POVM on the system B". The rate m{p^’^,e„,'Dn) of 
the data compression protocol (p^g,e„,I?„) is defined as 

:= ^log|C"|. (6.8) 

A real number m > 0 is said to be an achievable rate for data compression with quantum side 
information, if there is a sequence {(pf g, }«6]N of protocols satisfying 

limsupm(pfg,e„,77„) = m, liminfp„ = 1. 

n^oo 

Data compression with quantum side information is the 'dual' task [36] to randomness 
extraction, with the optimal rate of the former also given by the conditional entropy S (X|B)g. 
That is, a real number m > 0 is an achievable rate for data compression with quantum side 
information if and only if 


m > S(X|B)g. 

This was proved by Winter [49] (see also Devetak and Winter [16]). Renes and Rermer [37] 
derived one-shot bormds for data compression with quantum side information in terms of 
smooth entropies. Tomamichel [42] proved a strong converse theorem for data compression 
based on one-shot bounds in terms of smooth entropies. 

6.2 Strong converse theorem 

Lemma 6.1. Let pxB = ExeA" Px|^)(^|x ® p^^e a c-q state with p| G V {1-Lb) for oil x E X, and 
consider a data compression protocol {pxB,o,V) as defined in Section 6.1. We have the following 
bounds for the success probability p^ucc = PsucdpxBrOrV) defined in {6.6), for a. G (1/2,1) and 
f, = Ci/{2oi-l): 


logpsucc< 2^ (log|C| Sii{XB)p +Six{B)p), 

(6.9) 

logpsucc < ^ (log |C| - S^(X|B),) . 

(6.10) 


Proof. We first prove (6.9). Given an arbitrary POVM Ac = {Ax'^c}x'eX for c G C and the 
corresponding conditional decoding map defined in (6.3) with Kraus operators K^, y given 
by (6.4), it is straightforward to construct from this a Stinespring isometry Vc: Hb —> Tdx' O He 
for V^-. 


® Wh) = ® I^7e) 


( 6 . 11 ) 
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where {|^7 e)}x'6A’,;=i,...,|b| is an orthonormal basis for the environment %£ with dimT^E = 
|d:’||B|, satisfying {xj\yk)£ = 5xy5ji. The isometry defined in (6.11) satisfies V^Vc = Jg and 
VcipB) =TrE{VcpBV^). 

For every x G .T, let \ipEs) ^ purification of pg. Consider then the following purification 
of pxB- 

I^XBRS) ■= E VP^\xx)\XR)\tp^Bs)- 
xex 

Then the pure states obtained after encoding with Ue and decoding with D in the data compres¬ 
sion protocol (cf. Section 6.1) are given by: 

\(^XCBRS) — Ue\lpXBRs) 

= 'L 'yf^\^x)\xR)\e{x)c)\xpls)^ (6T2a) 

\(XxX'RSe) — l^|<^XCBRs) 

= E E v^kx)|^R)l4')(;B|A^/E)l*/’Bs)l^7£)- (6-12b) 

x,x'6A’;=1.|B| 

Here, V denotes the Stinespring isometry of the overall decoding map D that, conditional on 
the classical message c G C, applies the decoding operation 'D‘^. It can easily be checked that 
|<^xcBRs) arid Iitxx'rse)/ as given by (6.12a) and (6.12b) respectively, indeed purify ojxcb and 
(Txx' as given by (6.1) and (6.2). 

In the next step, we relate the final state axx' (resp. its purification Ictxx'rse)) of the data 
compression protocol to the target state cpxx' given by (6.5), thus obtaining a bound on the 
success probability psucc = Psucc(pxB/e,Il) defined in (6.6). To this end, we consider the 
following data compression protocol that allows perfect recovery of the register X, resulting 
in the target state cpxx'- Take C = X and consider the trivial encoding e{x) = x for all x G A, 
together with the trivial POVM Ec = {Sx',cIb}x’ which discards the quantum system B and 
yields the message x' = c = x with certainty. Following the same procedure as above, we can 
work out the pure states obtained after encoding and decoding using these particular choices: 

|d>XCBRs) — 'E, VP~^\xx)\xr)\xc)\iP^bs)^ (6-13a) 

I^XX'RSE )=E E VP^\xx)\xR)\xx'){iBWBs)\xiE)- (6.13b) 

X6A’;=1,...,|B| 

Note that o'xx'rse indeed purifies the target state cpxx' of the data compression protocol. Let us 
compute the inner product of the pure states a and a: 

{^XX'RSe\(XxX'RSe) - E Ev/W(^^ll/l/)xR(^ll/')x'(j/’isl;)(^|BAyg(^)|)/^is)(^;ll/'^)E 
x,y,y'eX j,k 

= T.T.Vr{VBs\i){i\B^\%)WBs) 

xeA’ j 

= E pAVbs\K%Mbs} 

xeA” 

> E PMs\^x,e{x)\l’Bs) 

xeX 

= E P^^^ (^x,eix)pl) 

xeX 

— Psucc/ (6.14) 
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IBI 

where in the third equality we used the completeness of the basis { |/b )}]■ Jp and in the inequality 
we used the fact that 


^> ^x',c for all x' E X and c E C, 
since 0 < A^'^c < h for all x' E X and c eC. On the other hand, we have 

(dxx'RSE|c^XX'RSE) = | (^XX'RSE Ic^XX'RSe) | 

= f (^XX'RSE/I^XX'RSe) 

< F (^XRS/C^XRs) 

= F {d'xRS,<^XRs) f (6.15) 

where we used the monotonicity of the fidelity under partial trace in the inequality, and the last 
line follows from the fact that the decoding H does not affect the systems X, R, and S. Putting 
(6.14) and (6.15) together, we obtain the following bound from eq. (2.15) of Proposition 2.8 for 
a G (1/2,1) and j6 = a/(2a — 1): 

2a 

So,{XRS)cv > S^{XRS)a+ ^logpsucc- (6.16) 

By the duality property of the Renyi entropies (Proposition 2.5(v)) and the subadditivity prop¬ 
erty (Lemma 2.6), we have 

S^(XRS)^ = S^(CB)a; < log |C| + S^B)^ = log |C| + S^(B)p, (6.17) 

using the fact that cor = Pb- Furthermore, due to the choice of the trivial encoding and decoding 
operations defined above and resulting in the state axx' = <pxx'/ we have 

Sfi{XRS)a = SfiirE)^ = = Sfi{XB)p, (6.18) 

where we used the invariance of the Renyi entropies under isometries (Proposition 2.5(iv)) in 
the second equality, and the fact that C = X is just a copy of the initial register X in the last 
equality. Hence, combining (6.16), (6.17), and (6.18) we obtain 

2a 

log|C| +Sa{B)p > S^(XB)p + ^-^logpsuco 

which after re-arranging yields (6.9). 

To prove (6.10), consider the following chain of inequalities: 

2a , ^ 2a , , 

Psucc < I _ ^ (c^XXV <pxx') 

< S,(X|X')<p-S^(X|X')^ 

= -S^(X|X')^ 

< -S^(X|CB)^ 

<log|C|-S^(XC|B)^ 

= log|C|-S^(X|B)p. 

The first inequality follows from (6.14) and (6.15), the second inequality uses eq. (2.16) of 
Proposition 2.8, and the first equality uses the fact that Sa(X|X')^ = 0. The third inequality is 
data processing with respect to the decoding map V, the fourth inequality follows from [30, 
Prop. 8], and the last equality uses the invariance of the Renyi conditional entropy with respect 
to the encoding isometry Ug. □ 
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We then have the following strong converse theorem for data compression with quantum 
side information: 


Theorem 6.2. Let pxB be a c-q state and let {{pxB'^n,T^n)}neK be a sequence of data compression 
protocols as defined in Section 6.1, with figure of merit p„ = PsucciPxB' ‘is defined in (6.7). Then 

for fl// n G N we have the following bounds on p„for a G (1/2,1) and f = a/{la — 1); 


Pn < exp {-nK{a) [S^(XB)p - Sa(B)p - m] } , 


}- 


(6.19) 

( 6 . 20 ) 


Ptt < exp |-nK(a) [^S^(X|B)p - m 

where K(a.) = (1 — a.)/ [la), and m = m{p^'^,e„,'D„) denotes the compression rate as defined in (6.8). 

Remark 6.3. See Remark 5.4 for a discussion of whether the two strong converse bounds of 
Theorem 6.2 are comparable. 


7 Discussion and open questions 

For any information-theoretic task one can define achievable and strong converse rates. An 
achievable rate is a non-negative real number such that if one codes at a rate above it (for the 
case in which the optimal rate is a cost) then the error probability of the protocol vanishes 
asymptotically. The strong converse rate, in contrast, is a non-negative real number such that 
if one codes at a rate below it, then the error probability goes to one in the asymptotic limit. 
Consequently, the fidelity between the initial and final target states of the protocol decays to 
zero asymptotically. The optimal rate of the protocol is said to satisfy the strong converse property 
if the largest strong converse rate coincides with the smallest achievable rate. In this case the 
optimal rate provides a sharp rate threshold for the task. The exact exponent of the decaying 
fidelity (or success probability) for a given rate above zero and below the smallest achievable 
rate is called the strong converse exponent? 

In this paper, we used the Renyi entropy method to derive strong converse theorems which 
establish the strong converse property of the optimal rates for the following protocols: state 
redistribution (without and with feedback) (Theorem 3.2 and Theorem 3.4), coherent state 
merging (Theorem 3.6), quantum state splitting (Theorem 3.8), measurement compression 
with quantum side information (Theorem 4.2), randomness extraction against quantum side 
information (Theorem 5.3), and data compression with quantum side information (Theorem 6.2). 

To this end, we established certain Renyi generalizations of the optimal rates of these 
protocols as bounds on the strong converse exponents. We derived inequalities involving these 
Renyi generalizations, the most important of which relate Renyi entropic quantities to the 
fidelity between two quantum states. These inequalities played a crucial role in the proofs of 
our strong converse theorems. 

Determining whether any of these Renyi generalizations are indeed the exact strong converse 
exponents for the information-theoretic tasks in question is an interesting problem for future 
research. 
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^If the optimal rate is a gain instead of a cost, one needs to swap 'above' and 'below' as well as 'smallest' and 
'largest' in the above paragraph. 
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A Remaining proofs of Section 2.4 


A.l Lemma 2.7 

Proof of (2.10) in Lemma 2.7. Consider that 


4 {A; CB) = min-- log 

P TCB 0.-1 


(l-a)/2a {l-a)/2a 


Pa 


‘■CB 


= mm 


tcb oc — 1 


log 


(l-a)/2a~ (l-a)/2a 

^CB Pabc^cb 


Pabc [Pa 
a 


{l-a)/2x (l-a)/2a 


‘CB 


K a — 


-logTrjpJJ 


= -SM\CB)p + ^ logTr , 


where we have defined the density operator 

1 


Pabc = 


ryn 1 (l —A:)/^ 1 

Tr<|pX PABCj 


(l-a)/2a (l-a)/2a 

Pa PabcPa 


and have observed that 


Tr = Tr {pS‘“^^Vab} • 


Furthermore, 


Pab — Trc {pabc} — 


(l-a)/a PABPa 


rj, f (l-a)/a I ‘ 

Tr|p^ Pab I 
We now apply the bound from Lemma 2.7, eq. (2.9), 

-SciA\CB)p < -Sa(A|B)p+ 21og |C|, 


to see that 

- S,(A|CB),~+ ^ logTr [p^}-‘^^^‘^pab} 

< -S«(A|B)p + logTr |p^^~“^^Vab} +21og|C 
= 4(A;Bf)p + 21og |C|, 


which yields (2.10). □ 

Proof of (2.12) in Lemma 2.7. From the data processing inequality (Proposition 2.5(vii)) we know 
that 

4(A;BC)p^,>4(A;B)p. (A.l) 

On the other hand, consider that 

4(A;BC)p0f, = minDa(pAB Ou-cIIpa O Tbc) (A.2) 

'BbC 

< DAPAB<S>crc\\PA<S>6B(^o-c) (A.3) 

= Da (Pab 11 Pa O Pb ) • (A.4) 

Since the inequality holds for all Pg, we get that 

Ia{A}BC)p^a A h{A}B)p, (A.5) 

and we are done. □ 
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A.2 Proposition 2.8 

Proof of (2.17) in Proposition 2.8. For an arbitrary density operator Tg and e G (0,1) define the 
state t(£)b := (1 — £)tb + sttb- We then have the following chain of inequalities: 


Dfi{pAB\\pA Tb) - DaicrAB\\crA ^ T(e)B) “ log(l - e) 
= DpipABllpA - £)tb) - Doc{o-ab\\o-a T{e)B) 
> Dfi{pAB\\pA <^T{e)B) - Dcc{0-AB\\0'A<^T{e)B) 


2/1 

f-1 
_ 2ol 
1 — a 


log 

log 


PabPa 


(l-p)/2p 

B 


2a 




2a , 

> --log 


1 — a 
2a 

\ — a 
2a 

1 — a 
2a 

1 — a 




ip a — 

.(1—A;)/2a 




2/5 


A ®^{^)b 


a 

^(1—a)/2a 


(l-a)/2a 1/2 


■"AB 


2a 


(8 ) t(£) 


(l-a)/2a\ 1/2 


■"AB 


log 

log 


,1/2 / (l-/5)/2/5 (l-a)/2a 


Pab [Pa 

1 / 21/2 

Pab^ab 


<8 T(e)j 


(l-/i)/2/5^^^^(l-a)/2a^^ ^1/2 


■"AB 


^OgF{pAB,0'AB)- 


2a 


In the first equality and inequality we used (2.20) and (2.19). The following equalities follow 
from the definition of the sandwiched Renyi divergence (see Definition 2.4) and (2.22). In the 
second inequality we apply Holder's inequality (2.2). For the second-to-last equality we use 
the fact that Pa = o'a by assumption, and that t(£)b has full support for £ G (0,1), such that 
t(£)b^t(£)b = h - 
We therefore have 

2a _ _ 

^logf(pAB,t^AB) < D/5(Pab||PA(8Tb) - D^(c7-,ib I^A <8 t(£)b) “ log(l - £) 

< 0«(p,ib||Pa8)Tb) - min Da,((7AB||tH <8 oig) - log(l - £) 

cvseVCHB) 

^ r^(A;B)p - Ja(A;B)^-log(l - e), 


where we chose Tb as the optimizing state for f^(A; B)^ in the last step. Since this relation holds 
for all £ G (0,1), we obtain the claim by taking the limit £ \ 0. □ 


Proof of (2.18) in Proposition 2.8. We can rewrite definition (2.14) in Section 2.4 as 


Ip{A;B\C)p 


2a 

a — 1 


log 


(l-/3)/2/5 (/5-l)/2/5 (l-/5)/2/5 1/2 
Pbc Pc Pac Pabc 



Then consider 


— [/^(A;B|C)^-4(A;B|C), 





= log 

1/2 (l-a)/2a (a-l)/2a (l-a)/2a 

^abcPac Pc Pbc 

2a 

(l-/3)/2/5 (/5-l)/2/3 (l-/5)/2/5 1/2 
Pbc Pc Pac Pabc 

> log 

1/2 (l-a)/2a (a-l)/2a (l-a)/2a (1- 

^abcPac Pc Pbc Pbc 

0)/2/i_(/i-l)/2/5 (l-/5)/2/5 1/2 
Pc Pac Pabc 

1 . 


= log 

^YbcBYbc 1 
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= log F (jOABC/C^ABc)/ 

which yields the claim. 


□ 


B Proofs of Section 3.4: State redistribution with feedback 

The following lemma is used to prove the strong converse for state redistribution with feedback. 
Theorem 3.4. Note that the proof closely follows that of the corresponding result in [8]. 

Lemma B.l. Consider the fidelity 

F := F (fpA'B'CR o Fm o ■ ■ ■ o F >1 o Fi) (fpABCR ^TyiTg) ) / (1^-1) 

where the encoding and decoding maps £{ and Vi for i = 1,... ,M are given as in Section 3.4. For 
a G (1/2,1) and f> = a/ (2a — l),we have the following bounds on F: 

logF < (logiTAl -loglT^il +^“^log|Q,| +^J^^hog|Q'| -S^(AB)^ + S«(B)^) , 

(B.2) 

^ (2X:^^log|Q,|-S^(R|B)^ + S,(R|AB)^), (B.3) 

logF < ^ (2X:^^log|Q,| -4(R;AB)^ + r^(R;B)^) . (B.4) 

Proof. We first prove (B.3). For a G (1/2,1) and f = a./ (2a — 1), we can bound the fidelity F 
(defined in (B.l)) from above by 

< S4R|A'B'T^)^«^.. - S^(R|A'B'T')^M 
= S4R|AB)^-S^(R|A'B'T')^m, (B.5) 

where we used the monotonicity of the fidelity under partial trace in the first inequality, eq. (2.16) 
of Proposition 2.8 in the second inequality, and eq. (2.11) of Lemma 2.7 together with the fact 
that tpA'B'R = ^ABR io the equality. Consider then the following chain of inequalities for the 
second term on the right-hand side of (B.5) (see Figure 4): 

—S^(R|A'B'Tg)^M < —S^{R\QMPM-i)aj^ 

< + 21og IQmI 
= -S^{R\BM-l)aM-i + 21og IQmI 

< —S^(R|Q(^_;^BM-i)frM-i-I-21og |Qm| 

< —S^(R|QM-lBM- 2 )a;Ai-i + 21og |Qm| 

_ M 

<-S^(R|BTB)^i+2X:iog|Q,| 

_ M 

= -S^(R|BTB)^^^t + 2^1og|Q;| 

i=l 
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_ M 

= -S^(R|B)^ + 2X]log|Q,|. (B.6) 

! = 1 

In the first inequality we used data processing with respect to the decoding map T>m (Proposi¬ 
tion 2.5(vii)). The second inequality follows from the dimension bound for the Renyi conditional 
entropy (eq. (2.9) of Lemma 2.7). In the first equality we used the fact that the system Bm-i is not 
affected by the encoding £m- The third inequality is data processing for the Renyi conditional 
entropy with respect to the partial trace over We then iteratively apply these steps until 

we reach the last inequality. The subsequent equality follows from the fact that the encoding 
£i does not act on the systems B and Tg. In the last step we used eq. (2.11) of Lemma 2.7. 
Combining (B.5) and (B.6) now yields (B.3). The proof of the bound in (B.4) follows in a similar 
manner, and we therefore omit it. 

To prove (B.2), we consider Stinespring isometries U^. and Lip; of the encoding and decod¬ 
ing maps £i and with environments £, and D„ respectively. Moreover, in the following 
calculations we denote by cu' and a' the pure states obtained from applying the isometries Ug. 
and Ux>i to the initial state xp C respectively. The final state of the protocol is then the pure 
state 


^A'B'CRT'T'Ei...EmDi...Dm'^ ~ Ir){\'^ABCr) C) I^t^iTb))- 


By Uhlmann's theorem there exists a pure state TEi...EmDi...Dm such that the following holds for 
a G (1/2,1) and j6 = a/(2a — 1): 


2a , „ 2a , / M 

Y^^logf = ^ ^ log F {o'A'B'CRT'^T'gEi...EMDi...DM’^^'^'C'R TEi...EmDi...Da 

< ^A'B' ® TTt' ^ TDi...Dm) 

< Sa(A'B'TgDi . . . ~ S^(A'B'TgDi . . . DM)jp^n'”^x 

< Sa(2l'B'TgDi... DM)a^ ~ S^{AB)tp — log |Tg|, 


(B.7) 


where the first inequality follows from the monotonicity of the fidelity under partial trace, the 
second inequality follows from eq. (2.15) of Proposition 2.8, and the third inequality follows 
from Proposition 2.5(ii) and (iii). For the first term of the right-hand side of (B.7), consider the 
following steps: 

Sa(A'B'TgDi . . . DM)a^ = Sx{QmBm-iDi . . . 

< Sa(BM-lE)i . . . DM-l)cvf^ +log IQmI 

= SociRQuCT^j^Ei . . . EM)ajM + log |Qm| 

= Sx{RQm- 1 ^M-iEi ■ ■ ■ EM-l)crM-l -|- log IQmI 

< Sa (RAm-iEi . . . EM-l}g-M-i + log I Qm I + log I Q'm-I I 

= Sa(QM-lBM-lDl ■ ■ ■ E>M-l)a^-i + log |Qm| + log |Qm-iI 

= Sa(QM-lBM-2Dl ■ ■ ■ E>M-2)u;M-i + log |Qm| + log |Qm-iI 


M M-1 

<S,(BTg);,i + X:iog|Q.|+ E logiQ'l 

M M-1 

= S4BTB)^^„k + ]^log\Qi\+ ^loglQ'l 


i=l 


i=l 
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M M-1 

= S,(B)^ + log|TB| + X:iog|Q,-|+ EloslQ^I- (^^-8) 

! = 1 ! = 1 

In the first equality we used invariance of the Renyi entropy under the isometry (Propo¬ 
sition 2.5(iv)). In the first inequality we used subadditivity (Lemma 2.6), and in the second 
equality we used the duality of the Renyi entropy since \(j 0 ^) is a pure state. The third equality 
follows from the invariance of the Renyi entropy under . We then follow the same steps 
iteratively, passing from co^ to and oo^~^ and so on, until we reach cVg^s — ® 

Substituting (B.8) in (B.7) then yields (B.2), and we are done. □ 
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